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(57) Abstract: The present invention relates to a 
method and a system for load sharing between a 
plurality of cells in a radio network system, wherein 
each of said cells is serving a numher of mobile 
devices. For handover of a mobile device from 
a currently serving source cell to a target cell, a 
priorisation among cells adjacent to the source cell is 
carried out by calculating the power budgets between 
the currently serving source cell on the one hand and 
said adjacent cells on the other hand, and the adjacent 
cell having the highest priority is selected as target cell. 



WO 02/104058 Al 11 1111 1 111 1 1 III i I llllllllllllllllllllllllllllllllllllll 



For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



WO 02/104058 



PCT/EP01/06925 



-4- 

Method and system for load sharing between a plurality of cells in a radio 
network system 



5 



FIELD OF THE INVENTION 

10 The present invention relates to a method and a system for load sharing between 
a plurality of cells in a radio network system, wherein each of said cells is serving 
a number of mobile devices. 

BACKGROUND OF THE INVENTION 

15 

Traffic management in mobile cellular networks comprises a set of features whose 
final purpose is the redistribution of the mobile devices in the cells so that the 
probability of congestion and blocking is reduced and, thus, capacity is increased 
and quality is improved. 

20 

In current systems, the design is based on the hypothesis of a uniform distribution 
of served mobile devices. However, such assumption may be far from reality. 
Namely, the flexibility resulting from the existing large set of parameters included 
in the different algorithms related to traffic distribution can not be fully seized 
25 because of its complexity. The large set of available parameters makes the 
detailed planning process on a ce!l-by-cell basis a time-consuming work. 

As a consequence, operators fix parameters to a common set of default values 
shared between the cells even if the performance and capacity is not achieved in 
30 an optimum way. Moreover, a few operators extend the parameter optimisation by 
classifying the cells in accordance with certain scenarios like rural, urban, tunnel, 
indoors etc. and/or in accordance with the layer/band used (like Macro900/1800, 
Micro900/1800, Pico1800, Motorway900). So, the cells are divided into scenario 
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groups or layer/band groups, and common default parameter values are shared 
which, however, are not optimum. 

In those cases where existing features for traffic balance and congestion relief are 
5 difficult to optimise, just a few parameters are taken into account for optimisation 
which requires so-called field trials. During the tuning process, conclusions from 
parameter changes are difficult to derive, and final settings are nearly always on 
the safe side with its limited results. Moreover, such trials are normally focused on 
global parameters of features under study, and parameter optimisation of adjacent 
10 cells is hardly ever done. So, differences between adjacent cells are rarely 
considered due to a high effort required. Therefore, the potential of so-called 
adjacency parameters is not fully exploited. 

A final limited parameter tuning based on cell/area level performance indicators is 
15 normally carried out only over those cells where performance problems are 
existing. 

Even if an optimum value were reached by means of the above-mentioned trials, 
changes in traffic or environment conditions, like the installation of new cells, 
20 changes of interference level by frequency re-planning etc., would force a further 
re-tuning process of the parameter base, where no automatic reactive process is 
currently in use. Such a situation could be analysed as a result of slow trends, like 
the change of the number of user registrations, or fast changes, e.g. of the number 
of connections, during a short time period, like an hour or a day. 

25 

One of the critical causes of network variations is interference. Differences in 
propagation conditions between cells or changes in the frequency plan will 
produce variations in time or space. Adaptation to this variations would increase 
network performance, but would also require a very high tuning effort. 

30 

US 5,241,685 A discloses a load sharing control for a mobile cellular radio system 
so as to achieve a load sharing between a first cell and a second cell adjacent to 
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the first cell where each cell is serving a number of mobile devices. The first cell 
has a predetermined entering threshold which is a function of the received signal 
strength for mobile devices entering this cell from the second adjacent cell by 
means of handoff. A certain occupancy level indicates the occupied channels in 
5 relation to the available channels in the cell. For handover, the occupancy level of 
the first and second cells are determined, and it is further determined whether the 
second cell has a lower occupancy level than the first cell. Then, an entering 
threshold level for the second cell is determined which is a function of the received 
signal strengths for the mobile devises in the first cell about to enter the second 

10 cell. The entering threshold for the second cell is decreased if the occupancy level 
of the second cell is found to be lower than the occupancy level of the first cell, 
whereby the border between the first and second cells is dynamically changed. 
So, in this known system, the redistribution of the users for congestion relief is 
usually achieved by shrinking loaded cells through temporarily reduced margins 

1 5 for handovers between adjacent cells. 

However, this prior art system has the disadvantages of reduced quality in traffic 
receiving cells and reduced overlapping in activation periods wherein the latter 
results in ping-pong problems. 

20 

SUMMARY OF THE INVENTION 

It is an object of the present invention to improve the load sharing between a 
plurality of cells in a radio network system, in particular by taking congestion relief 
25 with quality constraints into account. 

In order to overcome the above and further objects, according to a first aspect of 
the present invention, there is provided a method for load sharing between a 
plurality of cells in a radio network system, wherein each of said cells is serving a 
30 number of mobile devices, characterized in that, for handover of a mobile device 
from a currently serving source cell to a target cell, a prioritisation among cells 
adjacent to the source cell is carried out by calculating the associated power 
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budgets between the currently serving source cell on the one hand and said 
adjacent cells on the other hand, and the adjacent cell having the highest priority is 
selected as target cell. 

5 According to a second aspect of the present invention, there is provided a system 
for load sharing between a plurality of cells in a radio network system, wherein 
each of said cells is serving a number of mobile devices, characterized by means 
for calculating the power budgets between a source cell which is currently serving 
a mobile device to be handed over to a target cell on the one hand and cells 
10 adjacent said source cell on the other hand, means for priorisation among said 
adjacent cells in accordance with the result calculated by the calculating means, 
and means for selecting the adjacent cell having the highest priority as target cell. 

So, in accordance with the present invention, once a handover is triggered, 
15 candidate cells are prioritised by calculation of their associated power budget 
margins. 

An advantage of the present invention is that traffic and environment changes are 
tracked by means of automatic parameter auto-tuning in order to achieve the best 

20 performance without user interaction. As a consequence, less parameters are 
required to be adjusted. Further, the margins can be smoothly changed so that 
there is a smooth behaviour of the load sharing control. Moreover, the present 
invention provides for a better performance since quality and overlapping 
constraints are included together with capacity constraints so as to add more 

25 information in the control of the operational area of the cells concerned. In 
particular, better control of the operational area of the cells is achieved as adjacent 
parameters control the shape of the cell, and adaptation to cell differences can be 
easily carried out. 



30 In particular, the final prioritising criterion is the received downlink power difference 
from a beacon channel. 
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ln a preferred embodiment of the invention, the power budget PBGT (n) of the nth 
cell (n= 1, 2, N; N>1) is calculated by using the equation 

PBGT(n) = RxLev ad j - RxLev serv - HoMarginPBGT serv (adj) (1 ) 

5 

wherein RxLev a dj is the receiving level of the adjacent cell, RxLev se rv is the 
receiving level of the current serving source cell and HoMarginPBGT ser v(adj) is a 
handover margin parameter. 

10 In a preferred embodiment, the priorisation is carried out by taking into account 
both load and quality performance. So, displacement of overlapping area between 
adjacent cells may be controlled by both load and quality indicators, while 
overlapping may still be assured if the sum of margins is maintained unchanged. 
When using the above equation (1), the handover margin parameter 

1 5 HoMarginPBGT S erv(adj) should be a function of both load and quality performance. 

Usually, when the currently serving source cell is congested, its operational size is 
reduced. 

20 

The shrinking of the operational size of the cell concerned can be performed by 
means of relaxing handover conditions to the neighbouring cells. This action can 
be translated into a decrement of the HoMarginPBGT se mng->adi parameters to 
adjacent cells. In the inverse direction of the 'adjacency', opposite action must be 

25 carried out for the HoMarginPBGT ad j^serving parameters of the adjacent cells, 
namely such parameters are incremented, so as to maintain constant overlapping 
areas between involved cells. Due to the fact that constant overlapping between 
involved cells may be desirable in order to avoid ping-pong effects, simultaneous 
adjustment of symmetric parameters should be carried out to modify by the same 

30 amount, of course to opposite direction. In this way, saturation in the adjacency 
only in one direction, caused by reaching operator constraints in parameter values, 
may easily be considered. 
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The present invention can be implemented in any kind of cellular mobile network 
systems like i.e. GSM or UMTS, or in internet protocol radio access networks. It 
should be also noted that the invention can be implemented in a multiradio 
5 environments where many different air interference protocols are used. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the following, the present invention will be described in greater detail based on a 
10 preferred embodiment with reference to the accompanying drawing Figures in 
which 

Fig. 1 is a schematical diagram showing a process for the final parameter 

setting. The proposed final values (i.e.:output) for the adjacency 
15 automated margins are derived from congestion and quality 

indicators of serving and adjacency target cells. From differences of 
both indicators, a conclusion for changes in involved parameters is 
drawn; 



Fig. 2 shows an example of a table showing percentage of samples in 
predefined defined downlink quality (columns) and received level 
intervals (rows) ; 

25 Fig. 3 shows a three-dimensional plot indicating a cumulative density 
function extracted based on samples from the previous table, and a 
graphical representation of how a conclusion for the minimum 
required level is drawn from the quality requirements; 



30 Fig. 4 



shows a graph indicating the curve which represents the intersection 
between surfaces in the previous figure, where it is clearly seen the 
relationship between required quality and minimum required level; 
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5 



Fig. 5. 



shows a graph indicating the differences between adjacent cells in 
terms of, required level for a certain quality (i.e.: Quality-to-Minimum 
Level mapping). Averaging over quality values more likely to happen 
is carried out to calculate a final unique global indicator of the 
difference; and 



10 



Fig. 6 



shows a block diagram of a preferred embodiment of a control 
structure for power budget margin automation in accordance with a 
preferred embodiment of the present invention. 



DESCRIPTION OF THE PREFERRED EMBODIMENTS 



An automatic tuning process for handover margins used in a target-cell 
1 5 prioritisation algorithm is here described. 

In radio access networks, candidate cells are prioritised through calculation of their 
association power budget. Discarding minor compensation terms, the evaluation of 
this indicator uses the equation 



wherein RxLev acri is the receiving power level of the nth adjacent cell, RxLev serv is 
the receiving power level of the currently serving soyrce cell, and 
25 HoMarginPBGT selv (adj) is a handover margin parameter. 



The remaining adjacent handover margin parameter HoMarginPBGT ser v(adj) is 
30 normally used to assure hysteresis (i.e. overlapping) region to avoid instabilities 
from ping-pong problems. In best cases, some operators bias the priority 
evaluation to cells belonging to capacity layers (i.e. micro and pico cells). In some 



20 



PBGT(n) = RxLeVadj - RxLev seiv - HoMarginPBGT se rv(adj) 



d) 
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situations, scenario considerations (e.g. average interference in tight frequency 
reuse, propagation severity differences in indoor-outdoor environments / 900-1800 
MHz bands) may also be included by experienced operators, but no differences 
between cells in the same class or time periods are accounted for. 

5 

A control method for this handover margin parameter is provided in order to 
achieve prioritisation of adjacent cells taking into account differences in the signal 
level requirements. Thus, displacement of overlapping area between adjacent 
cells is controlled by both load and quality indicators, while overlapping may still be 
10 assured if the sum of margins is maintained unaltered. Doing so, the space of the 
cell is controlled. 

A key factor resides on the ability to define a mapping function between received 
downlink level from BCCH channel (broadcast control channel) and predicted 
15 quality of assigned channel. This function will make use of mobile measurement 
reports extracted dynamically from the network, easily differentiating among cells 
or time. In this way, the automation algorithm will cope with scenario differences 
(i.e. interference, propagation severity) due to traffic trend changes both in space 
and time. 

20 

Fig. 1 schematically shows a tuning process for providing minimum level 
thresholds from measurement reports wherein in particular shown is the flow of 
information from the network to the final parameter setting. Collection of mobile 
measurements from users in connected mode is undertaken in every cell. By 
25 means of further processing of these raw counters, the probability density function 
PDF=f ce ii{Received Level, Perceived Channel Quality) construction is 
straightforward. 



A tabular representation is depicted in Fig. 2 showing an example of a table 
30 structure of RxLev/RxQual counters from Rx-level statistics (TRX level, downlink), 
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wherein RxLev is the receiving level and RxQual is the receiving quality and the 
Rx-Level is the receiving level. 



From this piece of information, the probability of perceiving at least a certain 
5 connection quality may be extracted for every measured received level. This three- 
dimensional function is depicted in figure 3 showing a three-dimensional plot of 
cumulative RxQual distribution from Rx-Level statistics on the basis of samples 
extracted from real data. So, this figure shows the appearance of cumulative 
quality distribution (i.e. probability of getting quality better than a certain value), for 
10 every level band. In the example, upper limits for 1,2,3,4,5,6 level bands are -100, 
-95, -90, -80, -70 and -47dBm, respectively. It is worthwhile to note that they were 
extracted from a real network management system database. The intersection 
between Confidence and RxLevel-RxQual three-dimensional planes is the aimed 
relationship Quality-to-Level. 

15 

Once this Level-to-Quality relationship has been constructed, the next steps will 
aim at building the inverse Quality-to-Level function. 

First, the confidence of the mapping process must be decided. The meaning of 
20 this internal parameter of the algorithm relates to the likelihood of the decision that 
a certain level is enough to get a predefined quality. Its graph is a plane whose 
intersection with the three-dimensional probability function defines a unique curve 
relating target connection quality to minimum required level (i.e.: Quality-to-Level 
relationship), represented in Fig. 4. 

25 From this relationship, the comparison between cells is rather straight-forward, 
which is shown in Fig. 5. Those cells that require a higher level to fulfill quality 
targets have their priority reduced in favour of those less power greedy. The 
adjacency handover margin should correspond to level differences between 
adjacent cells (equally distributed through both margins in the adjacency, still 

30 maintaining a constant residual term for overlapping). 
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The only remaining issue is the quality target which is used for level comparison 
purposes, as the quality cross point for handover is not known. Averaging of level 
values through quality values where handover may occur (i.e.: from Q0 to Quality 
Handover Threshold) must be done to get a unique value which reflects the 
5 difference in level requirements in the adjacency. 

In Fig. 6, the basic structure of the proposed control module applied in adjacency 
basis for the parameter margin parameter HoMarginPBGT serV i n g^a d j and 
HoMarginPBGTadj-^serving is presented. 

10 In a first step, formulas are applied to raw counters in order to extract meaningful 
quality and congestion performance indicators from source (S) and target (T) cells. 
Either directly defining a cost function, or just defining thresholds for acceptable 
and non-acceptable situations (and building it in intervals with different slopes), 
operator controls the mapping function from raw counters to quality and capacity 

15 problem indicators. A -different mapping cost function is used to extract the 
problem indicators related to quality and congestion, while they can be possibly 
shared between cells. 

The selected controller follows an incremental structure, proposing the 
increment/decrement from the previous values. Basically, when a cell is 

20 congested, shrinking its operational size by means of relaxing handover conditions 
to neighbouring ceils can be performed for traffic balancing between cells. This 
action is translated into a decrement in HoMarginPBGT servmg ^j parameters to 
adjacent cells. In the inverse direction of the adjacency, opposite action must be 
carried out for HoMarginPBGT ad j^serving parameters to maintain constant 

25 overlapping between cells. 

Due to the fact that constant overlapping between involved cells may be desirable 
in order to avoid ping-pong effects, simultaneous adjustment of symmetric 
parameters must be carried out to modify by the same amount (of course in 
opposite directions). In this way, saturation in the adjacency only in one direction, 
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caused by reaching operator constraints in parameter values, may easily be 
considered. 

Being balance in problems (i.e. costs) between cells the last purpose of the 
5 automation action, the cost difference output controls the direction and magnitude 
of changes. This error signal related to problem indicator differences is to be 
minimised, as in most control systems.The equilibrium point will be reached when 
this cost error between cells is zero (not necessarily individual costs). As it may be 
seen from a closer analysis, this structure has a variable step size, proportional to 
1 0 deviation from stability final point. 

In situations where trade-off is achieved (i.e.: serving cell is congested and 
adjacent cell has bad quality), cost terms of opposite sign compensate, whenever 
cost values for threshold crossing are consistent (i.e.: equal problem indicator for 
border problem). A final equilibrium point (i.e. cost difference equal to 0) can be 
15 biased by weighting problem indicator difference terms with two priority factors, 
taking into account operator preferences in term of quality or capacity priorities. 

Calculated deviation from balance is adjusted by means of step control, 
selecting the aggressiveness of the tuning process, and thus influencing on the 
final trade-off between speed/stability of the convergence process to the final 
20 equilibrium solution. A subsystem in a higher level in the proposed hierarchical 
control architecture may govern the speed, based on instability detection (i.e.: 
oscillation in parameter values) or slow convergence. 

Once deviation from current values is proposed, final checks must be done against 
maximum and minimum limits constrained by the operator. 

25 

Although the invention is described above with reference to an example shown in 
the attached drawings, it is apparent that the invention is not restricted to it, but 
can vary in many ways within the scope disclosed in the attached claims. 



30 
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Claims 

5 1. A method for load sharing between a plurality of cells in a radio network 

system, wherein each of said cells is serving a number of mobile devices, 
characterized in that, 

for handover of a mobile device from a currently serving source cell to a target cell, 
a priorisation among cells adjacent to the source cell is carried out by calculating 
10 the power budgets between the currently serving source cell on the one hand and 
said adjacent cells on the other hand, and the adjacent cell having the highest 
priority is selected as target cell. 

2. The method according to claim 1 , 

15 characterized in that the final prioritising criterion is a received downlink power 
difference from a beacon channel. 

3. The method according to claim 1 or 2, 

characterized in that the power budget PBGT(n) of the nth cell (n= 1, 2, 3, N; 

20 N>1 ) is calculated by using the equation 

PBGT(n) = RxLevadj - RxLev serv - HoMarginPBGT ser v(adj), 

wherein RxLev adj is the receiving level of the nth adjacent cell, 
25 RxLev serv is the receiving level of the currently serving source cell, and 
HoMarginPBGT S erv(adj) is a handover margin parameter. 

4. The method according to at least any one of the preceding claims, 
characterized in that the priorisation is carried out by taking into account both load 

30 and quality performance of said cells. 
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5. The method according to claims 3 and 4, 

characterized in that HoMarginPBGT serv (adj) is a function of both load and quality 
performance. 

5 6. The method according to claim 5, 

characterized in that HoMarginPBGT sef v(adj) is a function of a predetermined 
scenario. 

7. The method according to claim 5 or 6, 

10 characterized in that HoMarginPBGT serv (adj) is a function of a predetermined 
hystereses. 

8. The method according to at least any one of the preceding claims, 
characterized in that, when the currently serving source cell is congested, its 

15 operational size is reduced. 

9. The method according to claims 3 and 8, 

characterized in that the parameter HoMarginPBGT sel ving -> adj of the currently 
serving source cell is decremented. 

20 

1 0. The method according to claim 9, 

characterized in that the parameter HoMarginPBGT a dHserving of an adjacent cell is 
incremented. 

25 11. A system for load sharing between a plurality of cells in a radio network 
system, wherein each of said cells is serving a number of mobile devices, 
characterized by 

means for calculating the power budgets between a source cell which is currently 
serving a mobile device to be handed over to a target cell on the one hand and 
30 cells adjacent to said currently serving source cell on the other hand, 

means for priorisation among said adjacent cells in accordance with the result 
calculated by the calculating means, and 
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means for selecting the adjacent cell having the highest priority as target cell. 

12. The system according to claim 1 1 , 

characterized in that said priorisation means uses a receiving downlink power 
5 difference from a beacon channel as a final prioritising criterion. 

1 3. The system according to claim 11 or 12, 

characterized in that the calculating means calculates the power budget PBGT(n) 
of the nth cell (n= 1 , 2, 3, N; N>1) by using the equation 

10 

PBGT(n) = RxLev a dj - Rxl_ev serv - HoMarginPBGT serv (adj), 

wherein RxLev ad j is the receiving level of the nth adjacent cell, 
RxLev sejv is the receiving level of the currently serving source cell, and 
15 HoMarginPBGT S erv(adj) is a margin parameter. 

14. The system according at least any one of claims 1 1 to 13, 
characterized in that said priorisation means carries out priorisation by taking into 
account both load and quality performance. 

20 

15. The system according to claims 13 and 14, 

characterized in that HoMarginPBGT serv (adj) is a function of both load and quality 
performance. 

25 16. The system according to claim 1 5, 

characterized in that HoMarginPBGT S erv(adj) is a function of a predetermined 
scenario. 

17. The system according to claim 15 or 16, 
30 characterized in that HoMarginPBGT se[V (adj) is a function of a predetermined 
hystereses. 
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18. The system according to at least any one of claims 1 1 to 1 7, 
characterized by means for reducing the operational size of the currently serving 
source cell in case of a congestion. 



5 1 9. The system according to claims 1 3 and 1 8, 

characterized by means for decrementing the parameter HoMarginPBGT serV ing-».adj 
of the currently serving source cell. 

20. The system according to claim 19, 
10 characterized by means for incrementing the parameter HoMarginPBGT a dj->serving 
of an adjacent cell. 
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